翻訳と辞書 Words near each other ・ The Esoterrorists ・ The ESP Couple ・ The Esplanade ・ The Esplanade (Bangkok) ・ The Esplanade (Kenner, Louisiana) ・ The Esplanade (Toronto) ・ The Entrance (film) ・ The Entrance Band (album) ・ The Entrance Bridge ・ The Entrance North, New South Wales ・ The Entrance Tigers ・ The Entrance, New South Wales ・ The Entrepreneur ・ The Entrepreneurship Cell, IIT Bombay ・ The Entropy Effect ・ The Entropy Influence Conjecture ・ The Entropy Plague ・ The Entropy Tango ・ The Entry ・ The Envelope Sessions ・ The Environment Network for Manchester ・ The Environment Report ・ The Environment Trust ・ The Environmental Determinants of Diabetes in the Young ・ The Environmental Institute ・ The Environmental Provisions of Oslo II Accords ・ The Environmentalist ・ The Envoy ・ The Envy Chronicles ・ The Envy Corps Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク The Entropy Influence Conjecture ： ウィキペディア英語版 The Entropy Influence Conjecture This article describes the The Entropy Influence Conjecture. == The Conjecture == For a function $f:\; \backslash ^n\; \backslash to\; \backslash \; \backslash !$ the Entropy-Influence relates the following two quantities, both of which may be expressed in terms of the Fourier Expansion of the functions $f\; =\; \backslash sum\_\; \backslash hat(S)\; x\_S\; \backslash !$, where $x\_S\; =\; \backslash prod\_\; x\_i\; \backslash !$. The first expression is the total influence of the function defined by $I(f)\; =\; \backslash sum\_S\; |S|\; \backslash hat^2(S)\; \backslash !$. The second terms is the Entropy (of the spectrum) of the function defined by $H(f)\; =\; -\; \backslash sum\_S\; \backslash hat^2(S)\; \backslash log\; \backslash hat^2(S)\; \backslash !$ (where $x\; \backslash log\; x\; =\; 0\; \backslash !$ when $x=0\; \backslash !$). The conjecture states that there exists an absolute constant C such that for all Boolean functions $f:\; \backslash ^n\; \backslash to\; \backslash \; \backslash !$ it holds that $H(f)\; \backslash leq\; C\; I(f)\; \backslash !$. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「The Entropy Influence Conjecture」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.